Streaming Property Testing of Visibly Pushdown Languages

In the context of language recognition, we demonstrate the superiority of streaming property testers against streaming algorithms and property testers, when they are not combined. Initiated by Feigenbaum et al., a streaming property tester is a streaming algorithm recognizing a language under the property testing approximation: it must distinguish inputs of the language from those that are $\varepsilon$-far from it, while using the smallest possible memory (rather than limiting its number of input queries). Our main result is a streaming $\varepsilon$-property tester for visibly pushdown languages (VPL) with one-sided error using memory space $\mathrm{poly}((\log n) / \varepsilon)$. This constructions relies on a (non-streaming) property tester for weighted regular languages based on a previous tester by Alon et al. We provide a simple application of this tester for streaming testing special cases of instances of VPL that are already hard for both streaming algorithms and property testers. Our main algorithm is a combination of an original simulation of visibly pushdown automata using a stack with small height but possible items of linear size. In a second step, those items are replaced by small sketches. Those sketches relies on a notion of suffix-sampling we introduce. This sampling is the key idea connecting our streaming tester algorithm to property testers.Comment: 23 pages. Major modifications in the presentatio

Rapid and Specific Action of Methylene Blue against Plasmodium Transmission Stages

Methylene blue (MB) is the oldest synthetic anti-infective. Its high potency against asexual and sexual stages of malaria parasites is well documented. This study aimed to investigate possible additional activities of MB in interfering with parasite transmission and determine target stages in Anopheles vectors and humans. MB’s transmission-blocking activity was first evaluated by an ex vivo direct membrane feeding assay (DMFA) using Plasmodium falciparum field isolates. To investigate anti-mosquito stage activity, Plasmodium berghei-infected Anopheles stephensi mosquitoes were fed a second blood meal on mice that had been treated with methylene blue, 3, 6- and 15-days after the initial infectious blood meal. Anti-sporozoite and liver stage activities were evaluated in vitro and in vivo via sporozoite invasion and liver stage development assays, respectively. MB exhibited a robust inhibition of P. falciparum transmission in An. gambiae, even when added shortly before the DMFA but only a moderate effect against P. berghei oocyst development. Exposure of mature P. berghei and P. falciparum sporozoites to MB blocked hepatocyte invasion, yet P. berghei liver stage development was unaffected by MB. Our results indicate previously underappreciated rapid specific activities of methylene blue against Plasmodium transmission stages, preventing the establishment of both mosquito midgut and liver infections as the first essential steps in both hosts

Spatial Distribution and Burden of Emerging Arboviruses in French Guiana.

Despite the health, social and economic impact of arboviruses in French Guiana, very little is known about the extent to which infection burden is shared between individuals. We conducted a large multiplexed serological survey among 2697 individuals from June to October 2017. All serum samples were tested for IgG antibodies against DENV, CHIKV, ZIKV and MAYV using a recombinant antigen-based microsphere immunoassay with a subset further evaluated through anti-ZIKV microneutralization tests. The overall DENV seroprevalence was estimated at 73.1% (70.6-75.4) in the whole territory with estimations by serotype at 68.9% for DENV-1, 38.8% for DENV-2, 42.3% for DENV-3, and 56.1% for DENV-4. The overall seroprevalence of CHIKV, ZIKV and MAYV antibodies was 20.3% (17.7-23.1), 23.3% (20.9-25.9) and 3.3% (2.7-4.1), respectively. We provide a consistent overview of the burden of emerging arboviruses in French Guiana, with useful findings for risk mapping, future prevention and control programs. The majority of the population remains susceptible to CHIKV and ZIKV, which could potentially facilitate the risk of further re-emergences. Our results underscore the need to strengthen MAYV surveillance in order to rapidly detect any substantial changes in MAYV circulation patterns

Cdc42 controls the dilation of the exocytotic fusion pore by regulating membrane tension.

Membrane fusion underlies multiple processes, including exocytosis of hormones and neurotransmitters. Membrane fusion starts with the formation of a narrow fusion pore. Radial expansion of this pore completes the process and allows fast release of secretory compounds, but this step remains poorly understood. Here we show that inhibiting the expression of the small GTPase Cdc42 or preventing its activation with a dominant negative Cdc42 construct in human neuroendocrine cells impaired the release process by compromising fusion pore enlargement. Consequently the mode of vesicle exocytosis was shifted from full-collapse fusion to kiss-and-run. Remarkably, Cdc42-knockdown cells showed reduced membrane tension, and the artificial increase of membrane tension restored fusion pore enlargement. Moreover, inhibiting the motor protein myosin II by blebbistatin decreased membrane tension, as well as fusion pore dilation. We conclude that membrane tension is the driving force for fusion pore dilation and that Cdc42 is a key regulator of this force.journal articleresearch support, non-u.s. gov't2014 Oct 152014 08 20importe

Transition de phase pour la distance d'une marche aléatoire et applications à des problèmes de réarrangements génétiques

PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Physique recherche (751052113) / SudocSudocFranceF

Interprétations de l'anthropocène et anthropologies politiques - Entretiens avec Dominique Bourg, Erle C. Ellis

International audienc